Running head: SSOR preconditioner for PCG Technical note: A successive over-relaxation pre-conditioner to solve mixed model equations for genetic evaluation
نویسنده
چکیده
1 A computationally efficient preconditioned conjugate gradient algorithm with a symmetric suc2 cessive over-relaxation (SSOR) preconditioner for the iterative solution of set mixed model 3 equations is described. Potential computational saving of this approach are examined for an 4 example of single-step genomic evaluation of Australian sheep. Results show that the SSOR 5 preconditioner can substantially reduce the number of iterates required for solutions to converge 6 compared to simpler preconditioners with marked reductions in overall computing time. 7
منابع مشابه
New parallel symmetric SOR preconditioners by multi-type partitioning
A new parallel symmetric successive over-relaxation (PSSOR) preconditioner is proposed in this paper by the multi-type partition techniques introduced in SIAM J. Scientific Computing 20, 2006, pp. 1513-1533. In a general matrix expression, it is proved to be symmetric and positive-definite if the coefficient matrix of a linear system is symmetric and positive-definite. It is also proved to be e...
متن کاملAn approximation to the SSOR preconditioner
This paper looks at the SSOR algorithm and shows that, under certain conditions, we can generate an approximation to the SSOR preconditioner using only one triangular solve. We show that this approximation can result in slightly increased iterations to convergence, but increased solution eeciency when used as a preconditioner for non-symmetric, indeenite systems of equations. The paper analyzes...
متن کاملSsor Preconditioned Inner-outer Flexible Gmres Method for Mlfmm Analysis of Scat- Tering of Open Objects
To efficiently solve large dense complex linear system arising from electric field integral equations (EFIE) formulation of electromagnetic scattering problems, the multilevel fast multipole method (MLFMM) is used to accelerate the matrix-vector product operations. The inner-outer flexible generalized minimum residual method (FGMRES) is combined with the symmetric successive overrelaxation (SSO...
متن کاملPreconditioned SSOR Iterative Method For Linear System With M-Matrices
A preconditioned SSOR iterative method with a multi-parameters preconditioner I + S̃α is proposed. Some convergence and comparison results for αi ∈ [0, 1] are given when the coefficient matrix of linear system A is a nonsingular M−matrix. Numerical example shows that our methods are superior to the basic SSOR iterative method.
متن کاملA Class of Nonsymmetric Preconditioners for Saddle Point Problems Dedicated to Henk A. Van Der Vorst on Occasion of His 60th Birthday
For the iterative solution of saddle point problems, a nonsymmetric preconditioner is studied which, with respect to the upper-left block of the system matrix, can be seen as a variant of SSOR. An idealized situation where SSOR is taken with respect to the skew-symmetric part plus the diagonal part of the upper-left block is analyzed in detail. Since action of the preconditioner involves soluti...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2016